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Abstract. Let / be an orientation-preserving homeomorphism of the 
disk , P a finite invariant subset and [fp] the isotopy class of / in 
\ P. We give a non trivial lower bound of the topological entropy 
for maps in [fp], using the spectral radius of some specializations in 
GL(n, C) of the Burau matrix associated with [fp] and we discuss some 
examples. 



1. Introduction 

Let / be an orientation-preserving homeomorphism of the disk and 
P C int {D'^), a finite invariant subset of n points. / induces a homeo- 
morphism fp on Dp = D^ \ P and fp induces an automorphism /pj on 
7ri{Dp) ~ Fn, the free group with n generators. If h{f) is the topological 
entropy P of / and GR{fp^) is the growth rate of /pj on -iri{Dp), Bowen 
[Hj has shown that 

(1) Hf) > HGRifpi)). 

The problem is that in general, it is very hard to compute GR{fpf^). 
By the way, let /p*i be the isomorphism induced by fp on the first ho- 
mology group Hi{Dp;C), then 

(2) GRifp^) > Rifp.i) 

where R{fp*i) is the spectral radius of the isomorphism /p*i. But /p*i is 
just a permutation and so inequality © is always trivial. Therefore, we 
cannot by this way detect a positive topological entropy. 

It is a well-known fact [2j that the subgroup of automorphism of Fn in- 
duced by homeomorphisms of Dp is isomorphic to Artin's Braid group Bn ^• 
There exists a famous representation [2] of Bn in GL{n, Z[t, the Burau 
representation. In this paper, we prove the following: 
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^ To be perfectly exact, this result supposed that we have fixed the star point of -Ki{Dp) 
on the boundary of Dp ! 
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Theorem 1. Let a G Bn C Aut{Fn) and Ba the Bumu matrix of a; we 
have 

(3) GR{a) > sup {R{Bait)); t e C, \t\ = 1} , 

R{Ba{t)) being the spectral radius of the matrix Ba{t) £ GL(n,C) when 
evaluating at a complex number t £ C 

Remark 2. This result is not reahy new since it appears not explicitly as 
a corollary of results from David Fried in |S|. Nevertheless, we give here a 
direct proof of it without any reference to "twisted" cohomology, using only 
the definition of the Burau representation and Fox free differential calculus 

in- 



2. The Braid group and the Burau representation 

2.1. Artin braid group. There are several ways to introduce the Braid 
group Bn- All this paragraph is just a short summary of what can be found 
in j2j. We define Bn in a purely algebraic way as the subgroup of right 
automorphisms a of the free group 

(4) Fn = {xi,X2, . . . ,Xn) 

which verify: 

(5) {xi)a = AiX^-Ar^, l<i<n, 

(6) {xiX2- ■ ■ Xn)a = XiX2- ■ ■ Xn 

where {fJ-i, fJ,2, ■ ■ ■ , fJ'n) is a permutation of (1,2,..., n) and Ai is an element 

oiFn. 

This group if of finite type with generators 

(7) (Ti, £72, . . . , CJn-l 

where: 

(j;j)fjj — XiXi^ix^ , 

(8) { {xi+i)ai = Xi, 



{xj)ai =Xj, j^i,i + l. 



and relations 



(9) CTjO-i+iCTi = crj+io-jO-j+i, 1 < i < n - 2, 

(10) CTjO-j = ajai, \i - j\>2 

2.2. Free differential calculus. Let ZF„ be the group ring of F„ with 
integer coefficients. For j = 1, 2, . . . , n, there exists a well-defined map: 

(11) ^ : ZF„ ^ ZFn 
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called free derivative and verifying: 

(12) a^^"i+"2) = ^(ci) + ^(c2), ci,C2GZF„; 

(13) -^{9192) = -^{9i)+ 91-^(92), 51,52 Gi^n; 

d 

(14) {xi) = 6ij l<i<n. 
dxj 

Finally, let {t) be the free group with one generator generated by t and 

(15) ( Fn ^ {t) 

If extends into a morphism ZF„ = X[t,t^^] that we will continue to 

call 93. 

2.3. Burau representation. Consider an element a in Bn and define the 
n-square matrix Ba = ipij) by: 



(16) 



It is easy to show ^ the following relation: 

(17) Bafi = BaBp. 

The maps a ^ Ba from to GL(n, t^^]) is the Burau representation 
of the Braid group Bn- 

Let M = (Z[i, t^""^])" and Vi, V2, . . . ,Vn denote the canonical basis of the 
free module M. A Burau matrix B acts (on the right) on raw vectors of M. 

Any Burau matrix B = {hij) satisfies 

(18) Y.t^-^hk,=t^-\ (Vj). 

k 

Hence, the submodule H of M defined by 

(19) Xi + + • • • + X„ = 

is invariant under B. The Burau representation is reducible into an (n — 1)- 
dimensional representation B^ , called the reduced Burau representation. 

Remark 3. There is an interesting relation between the Burau representation 
of a braid a and the Alexander polynomial, a famous invariant of links. If 
we close the braid a to obtain a link 5 and we let 

L = 5 U m 

where m is the braid axis (that is a circle which surrounded all the stings 
of the braid), L characterizes the link a in the 3-sphere [2] and the 
Alexander polynomial of L is given by (cf. 7 ): 

(20) A(x,t) = det(5;(t) - xin-i) 
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2.4. Spectral properties of Burau matrices. A Burau matrix B = {bij) 
satisfies the following relations: 

(21) Y.^ik = h (Vi). 

k 

Hence, the raw vector (1, t, . . . , t"~^) is an eigenvector for B with eigenvalue 
1. If Pb is the characteristic polynomial of B, we have thus: 

(22) Pb{X) = det{XIn -B) = {X- I)Pb.(X). 

Squier (S] has shown that the reduced Burau representation is unitary^ 
in the sense that there exits a non-singular matrix J G GL{n — 1, t^-*^]) 
such that: 

(23) B'*JB'- = J 

where B^* is the transpose of the matrix obtained from B^ by exchanging t 
and t^^. 

From equation (|23|) we deduce that 

(24) Psdl/X) = {-l/XT~\-trPBrAXl 

where e is the algebraic sum of exponents of crj in expression of a. 
Therefore, if we let t S C, Itl = 1 then this relation becomes: 



(25) Psd^ix) = {-i/xT-^-tyPBrSx). 

Hence, if A is an eigenvalue of i?^ then 1/A is also an eigenvalue of B^ with 
the same multiplicity. 

3. Growth rate of a finite type group automorphism 

Let G be a finite type group, S = {xi, X2, • • • , Xn} a family of generators 
for G and Ls{g) be the minimal length of g & G relatively to S, that is the 
minimum number of letters Xj or x^^ to needed to express g. The growth 
rate of an automorphism a : G ^ G is defined to be 

i/p 



(26) GRia) = sup<^ limsup(L5((5)a^)) 

It is not hard to see that GR{a) is independent of the generating system 
S, that 1 < GR{a) < +00 and that 

(27) GR{a) = limsup | max {Ls{{xi)aP)f/P 

Introducing the occurrence matrix = {aij) where aij is the number of 
occurrence of x^^ in the reduced word {xi)a and norm ||^a|| = maxj(^j 
equation ^Fl\ gives: 



(28) GR{a) = lim \\Ao,v 

p— »+oo 



ll/p 
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Remark 4. If G = F„ is the free group, S = {xi, X2, ■ ■ ■ , Xn} a system of free 
generators, a G Aut{Fn) and if moreover there is are no cancellations when 
we iterate a, then Ls{{xiXj)a) = Ls{{xi)a) + Ls{ixj)a), for 1 < i, j < n. 
Hence, AaP = Aa, and GR{a) is just the spectral radius of matrix Aa. In 
the general case, we do not know any recurrence formula for Aqp. 



4. Proof of main theorem 

Let's come back to the case where G = Fn and a E Bn- Theorem ^ is a 
consequence of preceding considerations as we shall see now. 

Let CO = x eix £2 • • • x„er E Fn he & reduced word with = ±1. We have 



d 



(29) Q^^i-^) = E'kS, 



(£fc-l)/2 



k=l 

„±1 



Therefore, the number of occurrence of Xj in uj is equal to the number 



of monomials in ( «^)(a;). Moreover, if we let 



then the number of monomials in (g§-)(w) is greater than ^|a„|. Now, 
taking t G C, \t\ = 1, we have 



Hence, if a G Bn, A^ is the occurrence matrix and B^ is the Burau 
matrix, we get for all i G C, \t\ = 1: 

aij > \bijit) \ . 

This shows that 

\\A^4>\\Bavm = \\BPit)\\, 
which concluded the proof. 

Remark 5. For t = 1, Ba{l) is precisely the matrix of the map induced by 
a on the homology group H^{Dp;C), which is just a permutation matrix. 
Hence t = 1 will always give a trivial result. 



5.1. Example 1. a = cricjg ^ G -B3 



5. Examples 

The action on F^ is given by 

f (^ 

(30) < {x2)a = x\ 




XxX-iX^ ^ 



Xn^X2X'j, 
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In this example, there are no cancellations when we iterate a on each 
generator Xi. Hence, if Aa" is the occurrence matrix of a", we have 

Aan = A^. 

Therefore, we can compute explicitly GR{a) as the spectral radius of A and 
we find (3 + ^/5)/2. By the way, the characteristic polynomial of is given 

by 

Pb^ {X) = (X - - (1 - t - + 1) 

For t = — 1, the root of biggest modulus of Pb^ is precisely (3 + y/b)/2. In 
this case inequality (jHJ is an equality. 

This is however not surprising; GR{a)) is always equal to the spectral 
radius of Ba{—1) if a G ^3. Let Dp be the blow-up of the 3-punctured 
disc (where each puncture is replaced by a circle 0)- The isotopy class 
represented by a in Dp is either periodic or pseudo-Anosov (in the Thurston 
sense In the first case, GR{a) = R{Ba) = 1. In the second case, the 
foliation of a pseudo-Anosov map (f) in this class has only singularities on 
the boundary of Dp. The two- fold cover of Dp that we shall denote Dp, 
known as the hyperbolic involution, is a torus with 4 holes (corresponding 
to each boundary component of Dp). The lift (p of <j) induces an Anosov 
diffeomorphism on the torus obtained by replacing each boundary curve by 
a point. The matrix B^{—1) G S'L(2,Z) is exactly the matrix of a linear 
Anosov diffeomorphism A in this class. Hence, the entropy of (j) which is 
equal to the one of A is equal to R{Ba{—l)- 

5.2. Example 2. a = aia2^o-^^ G B4. 
The action on F4 is given by 

{xi)a = xix^x^^ 

(31) S^^l" 

(xsja = ^4 X2X4 

(x4)a = x^^xsx^ 

In this example, there are cancellations when we iterate a and so we are 
not able to compute straightforwardly GR{a). The characteristic polyno- 
mial of the Burau matrix is: 

PbAX) = iX- 1)(X3 -{1-t- t-^)X^ + (t-2 _ t-i + i)x + t-^). 

For t = — 1, we get: 

PBAX) = {X-lf, 

which gives nothing. But for t = j = e^'^*/'^ we obtain 

PBAX)=X^-2X^-2jX+j 

which has a root of modulus strictly greater than 1. We can therefore 
conclude that h{f) > for all maps in the corresponding isotopy class. In 
fact, in this case this isotopy class is of pseudo-Anosov type. The growth 
rate GR{a) is the greatest positive root of the polynomial — 2X^ — 2X + 1 
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(cf. appendix A]) which is A = 1 + \/3 + \J 2\/3 and we wih show that 
this number is neither obtained by our estimate (jnj. 

Lemma 6. In Example 2, we have: 

A > sup {R{Ba{t))} . 

\t\=i 

Proof. Since t i-^ R{Ba{t)) is a continuous function on the compact set 
\t\ = 1, if there is equaUty in © for this a, there must exist a complex 
number t {\t\ = 1) for which this bound is obtained. Hence there must exist 
t {\t\ = 1) such that the polynomial 

\^x^ - (1 - 1 - t-^)\^x'^ + (r^ - t-i + i)xx + t-i) 

has a root on the unit circle |X| = 1. 

But a necessary condition for a polynomial P = a„X" + • • • + oq / 0) 
to have a root on the unit circle is that P and Q = clqX^ + • • • + a„ have a 
common root. To check this we compute the resultant of the two polynomials 

X^X^ - (1 - t - t-^)\^X^ + - t-i + l)XX + 

tX^ + (1 - t + -{i-t- t-^)\^X + A^ 

and we verify that there is no value of t {\t\ = 1) for which the resultant 
vanishes. □ 

5.3. Example 3. a = (7^0^,0 20 icy^a^i G B^. 
The action on is given by 

{xi)a = xiX2X^'^ 
{x2)a = xix^x/^x^^x'^^ 
{x^)a = xixsxs^g ^ 
{xi)a = xix^x^"^ 
(x5)a =xi 

This is another interesting example. Here again a represent a pseudo- 
Anosov class. The growth rate GR{a) is the greatest positive root of X^ — 
X^ - X'^ - X + 1 that we shall call A (cf. appendix A]). 

By the way, we have 

Pb^^-i){X) = {X - 1){X^ + X^ - X^ + X + 1) 

which has —A as a root. Hence, in this case (jSJ is an equality. As in 
example 1, the invariant foliation of a pseudo-Anosov representative (j) in 
this class has only singularities on the boundary of Dp. Since card(P) = 5 
is odd, it can be shown that the lift cp of (p on the two-fold cover Dp has 
only singularities on the boundary and there are of even order [0]. Hence 
the invariant foliation of (j) is transversally orientable and, /i(^) = -R(^*i). 
But 1) is the homology matrix of (j) and so 



(32) 
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This case of equality will happen each time card{P) is odd and a represent 
a pseudo-Anosov class with singularities only on the boundary of Dp. 
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